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What is claimed is: 

1. A method for controlling admission of a new connection onto a transport link in a 
communication network, said method comprising the steps of: 

- checking whether a multi-service traffic mix defined by previously admitted 
connections present on said link together with said new connection is contained within 
a non-linear admissible region; 

checking whether said traffic mix is contained also within at least one linear 
admissible region; and 

admitting said new connection for transport over said transport link only if 
said traffic mix is contained within an intersection of said at least one linear admissible 
region and said non-linear admissible region. 

2. The method according to claim 1, wherein said admissible regions are related to 
respective quality of service (QoS) requirements. 

3. The method according to claim 2, wherein said at least one linear admissible 
region contains a set of multi-service traffic mixes that fulfil a quality of service (QoS) 
requirement related to delay, and said non-linear admissible region contains a set of 
traffic mixes that fulfil a QoS requirement related to overload. 

4. The method according to claim 1, wherein said non-linear admissible region is an 
overload-limited admissible region. 

5. The method according to claim 4, wherein said overload-limited admissible region 
contains the set of traffic mixes for which the probability of temporarily overloading a 
queuing system associated with the transport link is smaller than a given target value. 

6. The method according to claim 4, wherein said step of checking whether said 
traffic mix is contained within said non-linear overload-limited admissible region is 
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representative of checking whether or not said traffic mix violates a delay requirement 
related to packet loss caused by temporary overload of said transport link. 

7. The method according to claim 4, wherein said step of checking whether said 
5 traffic mix is contained within said non-linear overload-limited admissible region 

comprises the step of evaluating the following inequalities: 

10 where K is the number of service classes in said traffic mix, A t is a per-class limit on 
the number of simultaneously active connections, p, is the average load generated by 
one active traffic source from class-i and C is the capacity of said transport link. 

8. The method according to claim 7, wherein the per-class limit A t is the number of 
15 connections from class-i such that the probability that more than A% connections from 

class-i are active at the same time is smaller than a given target value. 

9. The method according to claim 8, further comprising the steps of: 

- pre-calculating at least some of said A t values for a range of different values of 
20 the number N t of connections from class-i or for a range of different activity factors 04; 

- storing said pre-calculated A t values in memory; and 

- accessing said pre-calculated A t values from said memory for on-line 
evaluation of said inequalities. 

25 10. The method according to claim 8, further comprising the step of determining A t 
values by class-wise overload probability evaluation. 
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11. The method according to claim 10, wherein said step of determining A t values 
comprises the step of finding minimal values of A t such that the following sets of 
inequalities: 



are fulfilled, where K a is the number of classes with activity factor e$<l, g /ort is the 
target packet loss probability for service class-i approximated by the target overload 
probability assigned to class-i, N t is the number of connections from class-i and is 
the number of actually active connections from class-i. 

12. The method according to claim 1, wherein said at least one linear admissible 
region is in the form of at least one delay-limited admissible region. 

13. The method according to claim 12, wherein said at least one delay-limited 
admissible region is in the form of multiple class-specific delay-limited admissible 
regions. 

14. The method according to claim 13, wherein each class-specific delay-limited 
admissible region is a linear admissible region that contains a set of traffic mixes 
fulfilling a given class-specific packet delay requirement. 

15. The method according to claim 14, wherein said class-specific packet delay 
requirement requires that the probability of the class-specific packet delay being larger 
than a given class-specific maximum delay is smaller than a given target value. 




in,(«/) 



/ = l,2,...,tf a ,/*z, 
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16. The method according to claim 13, wherein said step of checking whether said 
traffic mix is contained also within multiple class-specific, delay-limited admissible 
regions comprises the step of evaluating the following inequalities: 



5 Y^NfTEy^ TNjj -i-constant, j=l,2,...,K, 

i=i 

where K is the number of service classes in said traffic mix, TNy is a representation of 
the maximum number of connections from class-i assuming that a packet from class-j 
would fulfil a packet delay requirement of class-j, TE U is a service class equivalent 
1 0 measure representing how many new connections can be admitted from class-j in place 
of a connection from class-i considering only the packet delay requirement of class-j 
andiV, is the number of connections from class-i in the traffic mix. 

17. The method according to claim 16, wherein TE i} is calculated in the following 
15 way: 

TEy - TNjjl INij, and 



TNy is calculated in the following way: 



20 



TN g = max 



^n(n f ) Pr {Df > connections are active) < tf*** 



n,=0 



where Df denotes the delay of a packet from class-j assuming that the delay of the 
associated queue comes from only class-i connections, Dj is the target delay criteria 
25 of packets from class-j, Yr{pf > Bjfa connections are active)is the probability of 
packet delay criteria violation, is the target value for the probability of a 
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packet exceeding its delay criteria without getting lost and n, is the number of actually 
active connections from class-i. 

18. The method according to claim 17, wherein the probability of packet delay criteria 
5 violation Pr(Z)j 0 > Dj\fi t connections are active) is calculated in the following way: 



Pr(£>j z) > Dj\ni connections are active) = 




' 777'-/+*' 



777' = 777,/ 77/ 



io rc/= c 3 

where bj is the class-j packet size, C is the capacity of said transport link and 777; is the 
relevant packet inter-arrival time. 

15 19. The method according to claim 17, wherein the probability of packet delay criteria 
violation Pr(Z)j° > Djfa connections are active) is calculated in the following way: 



Pr^ 0 > Dj | n t connections are active) = exp< 



2Cx ( Cx 
[TTI^pflTTI, 



+ C-n i p i 



~ b: 
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where C is the capacity of said transport link, TTIi is the relevant packet inter-arrival 
time, bj is the class-j packet size and p, is the average load generated by one active 
traffic source from class-i. 

5 20. The method according to claim 16, wherein TEy is defined as TEy = TNjjl TN ih and 
TNij is calculated in the following way: 



TN y = 



C + 



CxCLi 

TTIi 



a i pfni i \n(z? elayed ) 



2x 



10 



~ bj 



where C is the capacity of said transport link, a* is the activity factor of class-i, TTIi is 
the relevant packet inter-arrival time, p, is the average load generated by one active 
traffic source from class-i, bj is the class-j packet size and %f ^ is the target value 
1 5 for the probability of a packet exceeding its delay criteria without getting lost. 

21. The method according to claim 16, further comprising the step of updating W iS 
and TE ij9 before said step of checking whether said traffic mix is contained within said 
intersection of admissible regions, only when said new connection belongs to a new 
20 service class. 



22. The method according to claim 16, further comprising the step of assigning TNjj a 
real value by means of interpolation. 



WO 03/077588 



51 



PCT/SE02/00468 



23. The method according to claim 1, wherein said communication network is a 
transport network based on the Universal Terrestrial Radio Access Network 
(UTRAN). 

24. A method for controlling admission of a new connection onto a transport link in a 
communication network, said method comprising the steps of: 

- checking whether a multi-service traffic mix defined by previously admitted 
connections present on said link together with said new connection is contained within 
a non-linear overload-limited admissible region; and 

- admitting said new connection for transport over said transport link only if 
said traffic mix is contained within said non-linear overload-limited admissible region. 

25. A method for controlling admission of a new connection onto a transport link in a 
communication network, said method comprising the steps of: 

- checking whether a multi-service traffic mix defined by previously admitted 
connections present on said link together with said new connection is contained within 
an intersection of multiple service-class-specific delay-limited admissible regions; and 

- admitting said new connection for transport over said transport link only if 
said traffic mix is contained within said intersection of admissible regions. 

26. An admission controller for controlling admission of a new connection onto a 
transport link in a communication network, said admission controller comprising: 

- means for checking whether a multi-service traffic mix defined by previously 
admitted connections present on said link together with said new connection is 
contained within a non-linear admissible region; 

- means for checking whether said traffic mix is contained also within at least 
one linear admissible region; and 

- means for admitting said new connection for transport over said transport link 
only if said traffic mix is contained within an intersection of said at least one linear 
admissible region and said non-linear admissible region. 
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27. The admission controller according to claim 26, wherein said admissible regions 
are related to respective quality of service (QoS) requirements. 

28. The admission controller according to claim 27, wherein said at least one linear 
5 admissible region contains a set of multi-service traffic mixes that fulfil a quality of 

service (QoS) requirement related to delay, and said non-linear admissible region 
contains a set of traffic mixes that fulfil a QoS requirement related to overload. 

29. The admission controller according to claim 26, wherein said non-linear 
10 admissible region is an overload-limited admissible region. 

30. The admission controller according to claim 29, wherein said overload-limited 
admissible region contains the set of traffic mixes for which the probability of 
temporarily overloading a queuing system associated with the transport link is smaller 

1 5 than a given target value. 

31. The admission controller according to claim 29, wherein said means for checking 
whether said traffic mix is contained within said non-linear overload-limited 
admissible region is operable for checking whether said traffic mix violates a packet 

20 delay requirement related to packet loss caused by temporary overload of said 
transport link. 

32. The admission controller according to claim 29, wherein said means for checking 
whether said traffic mix is contained within said non-linear overload-limited 

25 admissible region comprises means for evaluating the following inequalities: 

f> f <c, 

1=1 
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where K is the number of service classes in said traffic mix, A x is a per-class limit on 
the number of simultaneously active connections, p, is the average load generated by 
one active traffic source from class-i and C is the capacity of said transport link. 

5 33. The admission controller according to claim 32, wherein the per-class limit A t is 
the number of connections from class-i such that the probability that more than At 
connections from class-i are active at the same time is smaller than a given target 
value. 

10 34. The admission controller according to claim 33, further comprising: 

- means for pre-calculating at least some of said A t values for a range of 
different values of the number N t of connections from class-i or for a range of different 
activity factors a,; 

means for storing said pre-calculated A t values in memory; and 
15 - means for accessing said pre-calculated A x values from said memory for on- 

line evaluation of said inequalities. 

35. The admission controller according to claim 33, further comprising means for 
determining A\ values by class-wise overload probability evaluation. 



36. The admission controller according to claim 35, wherein said means for 
determining A t values comprises means for finding minimal values of A% such that the 
following sets of inequalities: 



20 



25 




/ = l,2,...,K fl ,/*/, 



H/=0 
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are fulfilled, where K a is the number of service classes with activity factor a f <l, 
is the target packet loss probability for service class-i approximated by the target 
overload probability assigned to class-i, N ( is the number of connections from class-i 
and «< is the number of actually active connections from class-i. 

37. The admission controller according to claim 26, wherein said at least one linear 
admissible region is in the form of at least one delay-limited admissible region. 

38. The admission controller according to claim 37, wherein said at least one delay- 
limited admissible region is in the form of multiple class-specific delay-limited 
admissible regions. 

39. The admission controller according to claim 38, wherein each class-specific delay- 
limited admissible region is a linear admissible region that contains a set of traffic 
mixes fulfilling a given class-specific packet delay requirement. 

40. The admission controller according to claim 39, wherein said class-specific packet 
delay requirement requires that the probability of the class-specific packet delay being 
larger man a given class-specific maximum delay is smaller than a given target value. 

41. The admission controller according to claim 38, wherein said means for checking 
whether said traffic mix is contained also within multiple class-specific, delay-limited 
admissible regions comprises means for evaluating the following inequalities: 



£ ■ TEy < TNjj + constant , j - 1, 2 K, 

i=i 

where K is the number of service classes in said traffic mix, 1N 9 is a representation of 
the maximum number of connections from class-i assuming that a packet from class-j 
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would fulfil a packet delay requirement of class-j, TEy is a service class equivalent 
measure representing how many new connections can be admitted from class-j in place 
of a connection from class-i considering only the packet delay requirement of class-j 
and is the number of connections from class-i in the traffic mix. 

5 

42. The admission controller according to claim 41, wherein said means for checking 
whether said traffic mix is contained also within multiple class-specific, delay-limited 
admissible regions comprises: 

- means for calculating TEy in the following way: 

10 

TEij = TNjjl TNij\ and 
means for calculating TN t j in the following way: 



15 



TNy = max 



£ no*,-) Pr (Z>5° > Djfa connections are active) < if layed 



n z =0 



where £>W denotes the delay of a packet from class-j assuming that the delay of the 
associated queue comes from only class-i connections, Dj is the target delay criteria 
of packets from class-j, Pr(£>j^ > Djfa connections are active) is the probability of 
20 packet delay criteria violation, is the target value for the probability of a 

packet exceeding its delay criteria without getting lost and n t is the number of actually 
active connections from class-i. 

43. The admission controller according to claim 42, wherein said means for 
25 calculating TNy comprises means for calculating the probability of packet delay 

criteria violation T>r(D^ > Dj\n t connections are active) in the following way: 
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?i(D^ > Dj\ni connections are active) = 



= £ 



f— 



<\ l ( l-x'Y*- 1 TU'-nj+x' 
777' J TH'-I + x' 



x' = 0j-^)/TU 
TTI'^TTIJTU 



where is the class-j packet size, C is the capacity of said transport link and TTIi is the 
relevant packet inter-arrival time. 

10 44. The admission controller according to claim 42, wherein said means for 
calculating 7N V comprises means for calculating the probability of packet delay 
criteria violation PrCD* 0 > connections are active) in the following way: 



2Cx 



Pr(Dj° > Dj | «, connections are active) = expj- — - ^ 



Cx 



+ C-n i p i 



15 



~ b, 
x = Dj--£, 



where C is the capacity of said transport link, 777/ is the relevant packet inter-arrival 
time, bj is the class-j packet size and />, is the average load generated by one active 
traffic source from class-i. 
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45. The admission controller according to claim 41, wherein said means for checking 
whether said traffic mix is contained also within multiple class-specific, delay-limited 
admissible regions comprises: 

means for calculating TE i} in the following way: 

TEy= TNjjl INy, and 



means for calculating TNy in the following way: 



10 



TN tj = 



777,- 



a t pf777,lii(e/ e/t9,a/ ) 
2x 



a iPi 



x = D i — L 9 
3 C 

where C is the capacity of said transport link, a t is the activity factor of class-i, 777; is 
15 the relevant packet inter-arrival time, p { is the average load generated by one active 
traffic source from class-i, b } is the class-j packet size and -g<f ela y ed is the target value 
for the probability of a packet exceeding its delay criteria without getting lost. 



46. The admission controller according to claim 41, further comprising means for 
20 updating TNy and TE ijy before checking whether said traffic mix is contained within 
said intersection of admissible regions, when said new connection belongs to a new 
service class. 



47. The admission controller according to claim 41, further comprising means for 
25 assigning TNy a real value by means of interpolation. 
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48. The admission controller according to claim 26, wherein said communication 
network is a transport network based on the Universal Terrestrial Radio Access 
Network (UTRAN). 

5 49. An admission controller for controlling admission of a new connection onto a 
transport link in a communication network, said admission controller comprising: 

means for checking whether a multi-service traffic mix defined by previously 
admitted connections present on said link together with said new connection is 
contained within a non-linear overload-limited admissible region; and 
10 - means for admitting said new connection for transport over said transport link 
only if said traffic mix is contained within said non-linear overload-limited admissible 
region. 

50. An admission controller for controlling admission of a new connection onto a 
15 transport link in a communication network, said admission controller comprising: 

means for checking whether a multi-service traffic mix defined by previously 

admitted connections present on said link together with said new connection is 

contained within an intersection of multiple service-class-specific delay-limited 

admissible regions; and 
20 - means for admitting said new connection for transport over said transport link 

only if said traffic mix is contained within said intersection of admissible regions. 



25 
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AMENDED CLAIMS 
[received by the International Bureau on 24 February 2003 (24.02.03); 
original claims 1-50 replaced by new claims 1-42] 

I . A method for controlling admission of a new connection onto a transport link in a 
communication network, said method comprising the steps of: 

5 - checking whether a multi-service-class traffic mix defined by previously 

admitted connections present on said link together with said new connection is 
contained within an overload-limited admissible region defined as a non-linear 
admissible region that contains a set of traffic mixes that fulfil a given overload 
requirement, where the dimensions of said non-linear admissible region are the 

10 number of connections in the respective service classes; 

checking, for each of a number of said service classes, whether said traffic mix 
is contained also within a class-specific delay-limited admissible region approximated 
as a linear admissible region that contains a set of traffic mixes that fulfil a given class- 
specific delay requirement, where the dimensions of said linear admissible region are 

1 5 the number of connections in the respective service classes; and 

admitting said new connection for transport over said transport link only if 
said traffic mix is contained within an intersection of said non-linear overload-limited 
admissible region and said linear delay-limited admissible region(s). 

20 2. The method according to claim 1, wherein said delay-limited region is 
approximated as a linear region for a multi-service-class traffic mix generally modeled 
as a superposition of periodic on-off connections. 

3. The method according to claim 1, wherein said overload-limited admissible region 
25 contains the set of traffic mixes for which the probability of temporarily overloading a 

queuing system associated with the transport link is smaller than a given target value. 

4. The method according to claim 1, wherein said step of checking whether said 
traffic mix is contained within said non-linear overload-limited admissible region is 
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representative of checking whether or not said traffic mix violates a delay requirement 
related to packet loss caused by temporary overload of said transport link. 

5. The method according to claim 1, wherein said step of checking whether said 
5 traffic mix is contained within said non-linear overload-limited admissible region 

comprises the step of evaluating the following inequalities: 

i=1 

10 where K is the number of service classes in said traffic mix, A t is a per-class limit on 
the number of simultaneously active connections, p, is the average load generated by 
one active traffic source from class-i and C is the capacity of said transport link. 

6. The method according to claim 5, wherein the per-class limit A { is the number of 
15 connections from class-i such that the probability that more than A x connections from 

class-i are active at the same time is smaller than a given target value. 

7. The method according to claim 6, further comprising the steps of: 

- pre-calculating at least some of said A x values for a range of different values of 
20 the number Nj of connections from class-i or for a range of different activity factors a,; 

- storing said pre-calculated A, values in memory; and 

- accessing said pre-calculated A t values from said memory for on-line 
evaluation of said inequalities. 

25 8. The method according to claim 6, further comprising the step of determining A t 
values by class-wise overload probability evaluation. 

9. The method according to claim 8, wherein said step of determining A§ values 
comprises the step of finding values ofA t such that the following sets of inequalities: 
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i n,(»i> 



n/ =0 



5 are fulfilled, where K a is the number of classes with activity factor a,<l, s/° 5/ is the 
target packet loss probability for service class-i approximated by the target overload 
probability assigned to class-i, N t is the number of connections from class-i and is 
the number of actually active connections from class-i. 

10 10. The method according to claim 1, wherein said class-specific packet delay 
requirement requires that the probability of the class-specific packet delay being larger 
than a given class-specific maximum delay is smaller than a given target value. 

1 1 . The method according to claim 1 , comprising the step of checking whether said 
15 traffic mix is contained within multiple class-specific, delay-limited admissible regions 
by evaluating the following inequalities: 



20 where K is the number of service classes in said traffic mix, TNy is a representation of 
the maximum number of connections from class-i assuming that a packet from class-j 
would fulfil a packet delay requirement of class-j, TEy is a service class equivalent 
measure representing how many new connections can be admitted from class-j in place 
of a connection from class-i considering only the packet delay requirement of class-j 

25 and Nj is the number of connections from class-i in the traffic mix. 



K 



Y i N r TE ij <TN M + constant, 7=1,2,...,*; 
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12. The method according to claim 11, wherein TEy is calculated in the following 
way: 

TEij = TNjjl TNjj, and 
TN(j is calculated in the following way: 



TNy = max< 



N: 



J]n(w / ) Pr (Dj 0 > Z>y|fl, connections are active) < 



~delaycd 



10 where £>y> denotes the delay of a packet from class-j assuming that the delay of the 
associated queue comes from only class-i connections, £) is the target delay criteria 
of packets from class-j, Pr^ 0 > Dj f |n f - connections are active) is the probability of 
packet delay criteria violation, ^ el °y ed is the target value for the probability of a 

packet exceeding its delay criteria without getting lost and is the number of actually 
15 active connections from class-i. 

13. The method according to claim 12, wherein the probability of packet delay criteria 
violation ?r(D^ > connections are active) is calculated in the following way: 



20 



Pr(Z>y* > Dj\nj connections are active) = 
X 'kn\l A TTV J I 777' J ' 777'-/ + *' 



TTV^TTIJTU 
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c 



where bj is the class-j packet size, C is the capacity of said transport link and 777, is the 
relevant packet inter-arrival time. 

14. The method according to claim 12, wherein the probability of packet delay criteria 
violation Pr(Z)j ,) > £> ; |« ( connections are active) is calculated in the following way: 



Pr(DV > Dj | «, connections are active) = exp 



2Cx 



TTI^pf 



Cx 
v 777, 



+ C-n iPi 



J) 



X = D: J ~, 

1 C 



where C is the capacity of said transport link, TTI, is the relevant packet inter-arrival 
time, bj is the class-j packet size and p % is the average load generated by one active 
traffic source from class-i. 

15. The method according to claim 1 1, wherein TE tj is defined as TEy = TNjjl TNy, and 
TNy is calculated in the following way: 



TN;j = 



TTI.- 



* iP tTTIM*? layed ) 



a, Pi ~ 



2x 
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where C is the capacity of said transport link, a, is the activity factor of class-i, 7T7, is 
the relevant packet inter-arrival time, p t is the average load generated by one active 

traffic source from class-i, bj is the class-j packet size and ^j el °y ed is the target value 

for the probability of a packet exceeding its delay criteria without getting lost. 



16. The method according to claim 11, further comprising the step of updating TNy 
and TEfy before said step of checking whether said traffic mix is contained within said 
intersection of admissible regions, only when said new connection belongs to a new 
service class. 



17. The method according to claim 11, further comprising the step of assigning TNjj a 
real value by means of interpolation. 

18. The method according to claim 12, wherein, if class-i packets have higher priority 
15 than class-j packets, the probability of packet delay criteria violation is calculated in 

the following way: 



20 where B°\0, t) denotes the server availability in [0, /] seen by the class-j packet 
arriving at time 0, s iast denotes the size of the last segment of the class-j packet, and bj 
is the class-j packet size. 

19. The method according to claim 1, wherein said communication network is a 
25 transport network based on the Universal Terrestrial Radio Access Network 




Pr B {i \0,Dj-^ 



)< 



(UTRAN). 
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20. A method for controlling admission of a new connection onto a transport link in a 
communication network, said method comprising the steps of: 

checking whether a multi-service traffic mix defined by previously admitted 
connections present on said link together with said new connection is contained within 
5 a non-linear overload-limited admissible region by evaluating the following 
inequalities: 

10 where K is the number of service classes in said traffic mix, is a per-class limit on 
the number of simultaneously active connections, /?, is the average load generated by 
one active traffic source from class-i and C is the capacity of said transport link; and 

admitting said new connection for transport over said transport link only if 
said traffic mix is contained within said non-linear overload-limited admissible region. 

15 

21. A method for controlling admission of a new connection onto a transport link in a 
communication network, said method comprising the steps of: 

checking whether a multi-service traffic mix defined by previously admitted 
connections present on said link together with said new connection is contained within 
20 an intersection of multiple service-class-specific delay-limited admissible regions by 
evaluating the following inequalities: 

K 

£ N t • TE V < TNjj + constant , j = 1 , 2, . . . , K 
i=i 

25 where K is the number of service classes in said traffic mix, TNy is a representation of 
the maximum number of connections from class-i assuming that a packet from class-j 
would fulfil a packet delay requirement of class-j, TE V is a service class equivalent 
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measure representing how many new connections can be admitted from class-j in place 
of a connection from class-i considering only the packet delay requirement of class-j 
and Ni is the number of connections from class-i in the traffic mix; and 

admitting said new connection for transport over said transport link only if 
5 said traffic mix is contained within said intersection of admissible regions. 

22. An admission controller for controlling admission of a new connection onto a 
transport link in a communication network, said admission controller comprising: 

means for checking whether a multi-service-class traffic mix defined by 
10 previously admitted connections present on said link together with said new 
connection is contained within an overload-limited admissible region defined as a non- 
linear admissible region that contains a set of traffic mixes that fulfil a given overload 
requirement, where the dimensions of said non-linear admissible region are the 
number of connections in the respective service classes; 
15 - means for checking, for each of a number of said service classes, whether said 

traffic mix is contained also within a class-specific delay-limited admissible region 
approximated as a linear admissible region that contains a set of traffic mixes that 
fulfil a given class-specific delay requirement, where the dimensions of said linear 
admissible region are the number of connections in the respective service classes; and 
20 - means for admitting said new connection for transport over said transport link 

only if said traffic mix is contained within an intersection of said non-linear overload- 
limited admissible region and said linear delay-limited admissible region(s). 

23. The admission controller according to claim 22, wherein said delay-limited region 
25 is approximated as a linear region for a multi-service-class traffic mix generally 

modeled as a superposition of periodic on-off connections. 

24. The admission controller according to claim 22, wherein said overload-limited 
admissible region contains the set of traffic mixes for which the probability of 
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temporarily overloading a queuing system associated with the transport link is smaller 
than a given target value. 

25. The admission controller according to claim 22, wherein said means for checking 
5 whether said traffic mix is contained within said non-linear overload-limited 
admissible region is operable for checking whether said traffic mix violates a packet 
delay requirement related to packet loss caused by temporary overload of said 
transport link. 

10 26. The admission controller according to claim 22, wherein said means for checking 
whether said traffic mix is contained within said non-linear overload-limited 
admissible region comprises means for evaluating the following inequalities: 

S4Pi£C, 

15 

where K is the number of service classes in said traffic mix, A x is a per-class limit on 
the number of simultaneously active connections, p x is the average load generated by 
one active traffic source from class-i and C is the capacity of said transport link. 

20 27. The admission controller according to claim 26, wherein the per-class limit A x is 
the number of connections from class-i such that the probability that more than A x 
connections from class-i are active at the same time is smaller than a given target 
value. 

25 28. The admission controller according to claim 27, further comprising: 

- means for pre-calculating at least some of said A x values for a range of 
different values of the number N, of connections from class-i or for a range of different 
activity factors a x \ 

- means for storing said pre-calculated A f - values in memory; and 
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means for accessing said pre-calculated Aj values from said memory for on- 
line evaluation of said inequalities. 

29. The admission controller according to claim 27, further comprising means for 
5 determining A t values by class-wise overload probability evaluation. 

30. The admission controller according to claim 29, wherein said means for 
determining A { values comprises means for finding values of A { such that the following 
sets of inequalities: 



are fulfilled, where K a is the number of service classes with activity factor a,-<l, 
15 is the target packet loss probability for service class-i approximated by the target 
overload probability assigned to class-i, is the number of connections from class-i 
and «, is the number of actually active connections from class-i. 

31 . The admission controller according to claim 22, wherein said class-specific packet 
20 delay requirement requires that the probability of the class-specific packet delay being 

larger than a given class-specific maximum delay is smaller than a given target value. 

32. The admission controller according to claim 22, comprising means for checking 
whether said traffic mix is contained within multiple class-specific, delay-limited 

25 admissible regions based on evaluation of the following inequalities: 



10 




i>l =0 
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£ N r TE iJ <TN jj + constant, /= 1,2, JC, 



where A' is the number of service classes in said traffic mix, TNy is a representation of 
the maximum number of connections from class-i assuming that a packet from class-j 
5 would fulfil a packet delay requirement of class-j, TEy is a service class equivalent 
measure representing how many new connections can be admitted from class-j in place 
of a connection from class-i considering only the packet delay requirement of class-j 
and Nj is the number of connections from class-i in the traffic mix. 

10 33. The admission controller according to claim 32, wherein said means for checking 
whether said traffic mix is contained within multiple class-specific, delay-limited 
admissible regions comprises: 

means for calculating TEy in the following way: 

15 TEjj = TNjj/ TNij\ and 

means for calculating TNy in the following way: 



20 



TNtj = max 



£n(// ; .) Pr (Df > Dj\n t connections are active) < 



where denotes the delay of a packet from class-j assuming that the delay of the 
associated queue comes from only class-i connections, £> is the target delay criteria 
of packets from class-j, ?r(D { j i) > bj\n t connections are active) is the probability of 
packet delay criteria violation, Relayed IS t ^ e target va i ue f or t h e probability of a 

25 packet exceeding its delay criteria without getting lost and w, is the number of actually 
active connections from class-i. 
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34. The admission controller according to claim 33, wherein said means for 
calculating TNy comprises means for calculating the probability of packet delay 

criteria violation Pr(£> (,) > D:\rtj connections are active) in the following way: 



P^D^ > Dj\nj connections are active) = 



■ z 

*'</<«/ 



/ Km' 



l- 



/-jc'V"' TTI'-n.+x' 



TTV 



TTI'-l + x' 



TTV = TTIf I TU 
71/-4. 



10 where bj is the class-j packet size, C is the capacity of said transport link and 777/ is the 
relevant packet inter-arrival time. 

35. The admission controller according to claim 33, wherein said means for 
calculating TNij comprises means for calculating the probability of packet delay 

15 criteria violation P^D^ 0 > Dj\n § connections are active) in the following way: 



?r(Dj^ > Dj | n ( connections are active) = exp< 



2Cx ( Cx 



TTI^pf 



+ C-n i p i 



20 where C is the capacity of said transport link, 777, is the relevant packet inter-arrival 
time, bj is the class-j packet size and # is the average load generated by one active 
traffic source from class-i. 
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36. The admission controller according to claim 32, wherein said means for checking 
whether said traffic mix is contained also within multiple class-specific, delay-limited 
admissible regions comprises: 

means for calculating TEy in the following way: 

TEij = TNjJ TNij\ and 



means for calculating TNy in the following way: 



10 



TN 9 



TTL 



a iP tTTI i \n(zf ,ayed ) 

_ 



where C is the capacity of said transport link, a x is the activity factor of class-i, TTl { is 
15 the relevant packet inter-arrival time, p, is the average load generated by one active 
traffic source from class-i, bj is the class-j packet size and \ d ^ laycd is the target value 
for the probability of a packet exceeding its delay criteria without getting lost. 



37. The admission controller according to claim 32, further comprising means for 
20 updating TNy and TE ijy before checking whether said traffic mix is contained within 
said intersection of admissible regions, when said new connection belongs to a new 
service class. 



38. The admission controller according to claim 32, further comprising means for 
25 assigning TNy a real value by means of interpolation. 
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39. The admission controller according to claim 33, wherein, if class-i packets have 
higher priority than class-j packets, the probability of packet delay criteria violation is 
calculated in the following way: 



where 5^(0, t) denotes the server availability in [0, t] seen by the class-j packet 
arriving at time 0, denotes the size of the last segment of the class-j packet, and bj 
is the class-j packet size. 



40. The admission controller according to claim 22, wherein said communication 
network is a transport network based on the Universal Terrestrial Radio Access 
Network (UTRAN). 

15 41. An admission controller for controlling admission of a new connection onto a 
transport link in a communication network, said admission controller comprising: 

means for checking whether a multi-service traffic mix defined by previously 
admitted connections present on said link together with said new connection is 
contained within a non-linear overload-limited admissible region based on evaluation 

20 of the following inequalities: 



where K is the number of service classes in said traffic mix, A t is a per-class limit on 
25 the number of simultaneously active connections, p t is the average load generated by 
one active traffic source from class-i and C is the capacity of said transport link; and 




K 



%A iPi <C, 
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- means for admitting said new connection for transport over said transport link 
only if said traffic mix is contained within said non-linear overload-limited admissible 
region. 

5 42. An admission controller for controlling admission of a new connection onto a 
transport link in a communication network, said admission controller comprising: 

means for checking whether a multi-service traffic mix defined by previously 
admitted connections present on said link together with said new connection is 
contained within an intersection of multiple service-class-specific delay-limited 

10 admissible regions based on evaluation of the following inequalities: 

K 

Y< N i- TE ij^ TN jj+ constant, j = 1,2, K, 

where K is the number of service classes in said traffic mix, TNy is a representation of 
15 the maximum number of connections from class-i assuming that a packet from class-j 
would fulfil a packet delay requirement of class-j, TEy is a service class equivalent 
measure representing how many new connections can be admitted from class-j in place 
of a connection from class-i considering only the packet delay requirement of class-j 
and Nj is the number of connections from class-i in the traffic mix; and 
20 - means for admitting said new connection for transport over said transport link 
only if said traffic mix is contained within said intersection of admissible regions. 
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